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AMENDMENTS TQ THE CLAIMS 

1 .(currently amended): A method of deteraiining a schedule QQfyfoi executing a plurality 
of tasks (301 30 8 ) r equiring a plurality of resources (101 103, 100 113) , comprising the steps of 

(a) constructing a set of constraints from given requirements of each task (3Q1- 
3©8)and from given limitations on each resourc c ^ M)! 103, 109 113) ; 

(b) determining for each tas k (301 30 8 ) a relative starting time, a relative ending 
time and an assignment of resouree s(101 103,109 113) , based on the constraints from said set; 

(c) detennining for each task (301 30 8 ) an absolute starting time, an absolute ending 
time and a collection of times and associated task processing speeds, based on the determined 
relative starting time, relative ending time and assignment of resources (101 103, 109 113) f or said 
task, minimising any violation of the constraints from said set; and 

(d) detennining the schedule-(205), comprising for each task (301 30 8 ) the 
determined absolute starting time, absolute ending time, collection of times and associated task 
processing speeds and assignment of resource s (101 103, 109 113) to said task. 

2.(cmrently amended): A method as claimed in claim 1 , where etep-(c) e^mprt seflinxludes 

defining a sequence of windows (wo>. . .,wu), a starting time of a window (w^, . .,Wi5) 
from said sequence corresponding to one of the relative starting time and the relative ending time of 
a tas k (301 30 8 ) , and an ending time of said window (wo>... s wi3) corresponding to a starting time of 
a next window (wq,> > ,,wi5) m said sequence; 

determining an absolute length of the windows (w& . . .,W|3) from said sequence, 
minimizing any violation of the constraints from said set; 

detennining for each window (wo>. . ..wis) a processing speed for each tas k (301 - 30 8) 
and creating for each tas k (301 308) a collection of times and associated task processing speeds 
based thereupon, minimizing any violation of the constraints from said set; and 

deteiraming for each tas k (301 308) the absolute starting time and the absolute ending 

time from the absolute length of the windows (wo,...»wi5). 

-2- 



PAGE 3/11 1 RCVD AT 111712006 1:18:00 PM [Eastern Standard Time] ' SVR:USPTO€FXRF-3/13 * DN1S:2738300 * C8ID:914 332 0615* DURATION (mm-ss):03-00 



NOU-07-2006 13:27 PHILIPS IP PND 5 



914 332 0615 P. 04 



Application No: 10/069,742 
Attorney's Docket No: NL 000357 



3 .(currently amended): A method as claimed in claim 1 ( further comprisin g th e st e p of 
determining whether any violation of the constraints has occurred, and if so, 
determining at least one of a new relative starting time for a tas k (301 30 8 ) , a new 

relative ending time for a tas k (301 30 8 ) , and a new assignment of a resource (101 103, 109 113) to 

atas k - ffOl 308) ; and 

executing stap-(c), 

4 .(currently amended): A method as claimed in claim 2, where the fltep-eWetennining the 
absolute length of the windows (wo,. . . 9 wi5) from said sequence comprises i iidudeg,solving a linear 
programming problem, 

5 .(currendy amended) : A method as claimed in claim 2, where the &ep-ef4eteimining for 
each window (wo, . . „w 15 ) a task processing speed for each tas k (301 30 8 ) jnclude soomprises solving 
a linear programming problem, 

6.(cuirently amended): A scheduler (W9^for determining a schedule for executing a 
plurality of task s (301 30 8 ) requiring a plurality of resource s (101 103, 109 113) , comprising 
[[•]] constructing means-€2&> for constructing a set of constraints from given 
requirements of each tas k (301 30 8 ) and from given limitations on each resourc e (101 103, 109 

1 

[[•]] ordering means-<202) for detennining for each tas k (301 - 30 8 ) a relative starting 
time, a relative ending time and an assignment of resource s (101 103, 109 113) , based on the 
constraints from said set; 

[[•]] timing means^303) for determining for each task (301 30 8 ) an absolute starting 
time, an absolute ending time and a collection of times and associated task processing speeds, based 
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on the determined relative starting time, relative ending time and assignment of resource s (101 103, 
109 113) for said tas k (301 308) , minimizing any violation of the constraints from said set; and 

([•] J scheduling means-<304) for determining the schedule, comprising for each task 
(301 30 8 ) the determined absolute starting time, absolute ending time, collection of times and 
associated task processing speeds and assignment of resource s (101 103,100 113) to said task-(30t- 

7 .(currently amended): A scheduler^WO) as claimed in claim 6, where the timing means 
(203) are arranged to 

define a sequence of windows (w^. . .,wi5)» a starting time of a window (wo,. . .,wj5) 
from said sequence corresponding to one of the relative starting time and the relative ending time of 
a tas k (301 30 8 ) , and an ending time of said window (wq,. . >,w l3 ) corresponding to a starting time of 
a next window (wq,...,w w ) in said sequence; 

determine an absolute length of the windows (wo, . . .,wu) from said sequence, 
minimizing any violation of the constraints from said set; 

determine for each window (wq, , . .,w J5 ) a task processing speed for each tas k (301 - 
308} and create for each tas k (301 30 8 ) a collection of times and associated task processing speeds 
based thereupon, minimizing any violation of the constraints from said set; and 

determine for each tas k (301 30 8 ) the absolute starting time and the absolute ending 
time from the absolute length of the windows (wo,.„,wi5). 

8.(currently amended): A scheduler^WO) as claimed in claim 6, being arranged to 
determine whether any violation of the constraints has occurred, and if so, to 
determine at least one of a new relative starting time for a cas k (301 30 8 ) , a new 

relative ending time for a tas k (301 30 8 ) , and a new assignment of a resourc e (101 103, 109 113) to 

a tas k< - 301 30 8 ) ; and 

activate the timing means (203) . 
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9. (currently amended): A scheduler-flOO) as claimed in claim 7 , further comprising linear 
programming mean s (206) for solving a linear programming problem, 

10. (currently amended); A system having a scheduler-fMQ) as claimed in claim 6, and a 
plurality of resources (lft^4» T 4Q» 4 43 ) > the system being arranged to execute the task s (301 308) 
on said plurality of resource s (101 103, 109 113) according to the schedute{2Q§) obtained from the 
schedulex-{400), 

1 1 .(new) A scheduler as claimed in claim 6, being arranged to determine a new processing 
speed during execution of a task. 

12. (new) A scheduler as claimed in claim 6, wherein the processing speed is varied during 
execution of a task. 

13. (new) A scheduler as claimed in claim 7, wherein the times in the collection of times are 
time points, at which time the processing speed of the task is changed to the task processing speed 
associated with that time point. 

14. (new) A scheduler as claimed in claim 7, wherein two subsequent times in the collection 
of times encompass a time interval, during which the task processing speed remains constant, at the 
level of the given task processing speed associated with the lowest of the two times. 
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